#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int num;
        cin>>num;
        int count=0;
        for(int i=0;i<32;i++){
            if(num&0x1)
                count++;
            num>>=1;
        }
        cout<<count<<' ';
    }
    return 0;
}